An NTU Cooperative Game Theoretic View of Manipulating Elections
نویسندگان
چکیده
Social choice theory and cooperative (coalitional) game theory have become important foundations for the design and analysis of multiagent systems. In this paper, we use cooperative game theory tools in order to explore the coalition formation process in the coalitional manipulation problem. Unlike earlier work on a cooperative-game-theoretic approach to the manipulation problem [2], we consider a model where utilities are not transferable. We investigate the issue of stability in coalitional manipulation voting games; we define two notions of the core in these domains, the α-core and the β-core. For each type of core, we investigate how hard it is to determine whether a given candidate is in the core. We prove that for both types of core, this determination is at least as hard as the coalitional manipulation problem. On the other hand, we show that for some voting rules, the αand the β-core problems are no harder than the coalitional manipulation problem. We also show that some prominent voting rules, when applied to the truthful preferences of voters, may produce an outcome not in the core, even when the core is not empty.
منابع مشابه
Designing of Supply Chain Coordination Mechanism with Leadership Considering (RESEARCH NOTE)
Abstract Vertical cooperative (co-op) advertising is typically a cost sharing mechanism and coordinated effort by the channel’s members in order to increase demand and overall profits. In this marketing strategy, the manufacturer shares a fraction of the retailer’s advertising investment. This paper studies the advertising and pricing decisions in a retailer-manufacturer supply chain in which...
متن کاملCoordinating a decentralized supply chain with a stochastic demand using quantity flexibility contract: a game-theoretic approach
Supply chain includes two or more parties linked by flow of goods, information, and funds. In a decentralized system, supply chain members make decision regardless of their decision's effects on the performance of the other members and the entire supply chain. This is the key issue in supply chain management, that the mechanism should be developed in which different objectives should be align...
متن کاملMODELING RISK OF LOSING A CUSTOMER IN A TWO-ECHELON SUPPLY CHAIN FACING AN INTEGRATED COMPETITOR: A GAME THEORY APPROACH
In a competitive market, customer decision is made to maximize his utility. It can be assumed that risk of losing a supply chain’s customer can be defined based on products utility from customer point of view. This paper takes account of product price and service level as competition criteria. The proposed model is based on non-cooperative game theory, for one-manufacturer and one-retailer supp...
متن کاملWelfare Impacts of Imposing a Tariff on Rice in Iran vs an Export Tax in Thailand: A Game Theoretic Approach
In this study, the social welfare impacts of the interaction of Iranian rice import policies and Thai export policies are analyzed using a game theoretic approach in conjunction with econometric supply and demand models. The joint impacts of increasing the world price of rice, resulting from the export policies in Thailand along with changes in tariff rates in Iran, on social welfare are analyz...
متن کاملThe selectope for cooperative games
The selectope of a cooperative transferable utility game is the convex hull of the payo ̈ vectors obtained by assigning the Harsanyi dividends of the coalitions to members determined by so-called selectors. The selectope is studied from a set-theoretic point of view, as superset of the core and of the Weber set; and from a value-theoretic point of view, as containing weighted Shapley values, ran...
متن کامل